Along the southeastern coast of the United States, hardground systems support a high diversity of sub-tropical and tropical fishes. Many of these hardgrounds occur in deep (ca. ≥ 50 m) waters and their fauna is still poorly described; however, with concentrated sampling in these deeper areas, new records of fishes continue to emerge. In the northeastern Gulf of Mexico and off North Carolina, we used the Johnson-Sea-Link submersible, remotely operated vehicles, trawling gear, and angling gear to sample deep reef systems (38–248 m). We document five records of fishes new to continental United States waters, including Liopropoma aberrans, Parasphyraenops incisus, Lipogramma regia, Apogon gouldi, and Prognathodes guyanensis. We also report range extensions for eleven species: Gymnothorax hubbsi, Gymnothorax vicinus, Lepophidium staurophor, Cypselurus comatus, Liopropoma mowbrayi, Serranus annularis, Rypticus saponaceus, Caranx lugubris, Prognathodes aculeatus, Centropyge argi, and Canthigaster jamestyleri.